UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 7,062,743 B2 Page 1 of 2 

APPLICATION NO. : 10/670134 
DATED : June 13, 2006 

INVENTORY) : Kahng et al. 

It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

On the Title Page In the Issued Patent: 

Item 56 References Cited, Other Publications, Page 2, Col. 2, line 18, after 
"modify flow and other", please delete "fractional packaging problems", and insert 
-fractional packing problems- therefor. 

Col. 3, line 14, after "representation of, please delete "step 12", and insert 
-step 10- therefor. 

Col 12, line 6, please delete "0^/^U' ", and insert -0</<U'~- therefor. 

Col. 14, line 44, after "one", please delete "net sources", and insert -net 
source- therefor. 

Col. 14, line 64, after "said", please delete "tile graph C", and insert 
-tile graph G~ therefor. 

Col. 15, line 27, after "said", please delete "a gadget", and insert -gadget- 
therefor. 

Col, 15, line 34, after "set", please delete "E sink = {(v y , *,) v € T h 0 #j # £/, 
l#ik} ", and insert - E sink = {(v y , t t )\ve T h 0#j#U 9 l#i#k}~ therefor. 
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